After a period of tension with Sahel countries, particularly Mali and Niger, Algeria has begun recalibrating its approach to the region, adopting a new policy aimed at rebuilding ties and turning the page on past tensions.